﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include<vector>
#include <assert.h>
#include <list>
using namespace std;
//template <class ...Args>
////包扩展(解析出参数包的内容)
//void ShowList()
//{
//	//编译时递归的终止条件，参数包时0个时，直接匹配这个参数
//	cout << endl;
//}
//
//template <class T,class ...Args>
//void ShowList(T&& x, Args&&... args)
//{
//	//运行时
//	/*if (sizeof...(args) == 0);
//		return;*/
//	cout << x << " ";
//	//args是N个参数的参数包
//	// 调用ShowList，参数包的第一个传给x，剩下N-1传给第二个参数包
//	ShowList(args...);
//}
//template<class ...Args>
//void Print(Args&&... args)
//{
//	ShowList(args...);
//}

//// 包扩展
//template <class T>
//const T& GetArg(const T& x)
//{
//	cout << x << " ";
//	return x;
//}
//template<class ...Args>
//void Arguments(Args... args)
//{}
//template <class ...Args>
//void Print(Args... args)
//{
//	// 注意GetArg必须返回或者到的对象，这样才能组成参数包给Arguments
//	Arguments(GetArg(args)...);
//
//}

//int main()
//{
//	double x = 2.2;
//	Print(); //包里有0个参数
//	Print(1); //包里有1个参数
//	Print(1, string("xxxxx")); //包里有2个参数
//	Print(1.1, string("xxxxx"), x);//包里有3个参数
//
//
//	return 0;
//}


//void ShowList()
//{
//	//编译时递归的终止条件，参数包时0个时，直接匹配这个参数
//	cout << endl;
//}
//template <class T, class ...Args>
//void ShowList(T x, Args... args)
//{
//	 cout << x << " ";
//	 Print(args...);
//}
////Print(1, string("xxxxx"), 2.2);调⽤时
////本质编译器将可变参数模板通过模式的包扩展，编译器推导的以下三个重载函数函数
//void ShowList(double x)
//{
//	 cout << x << " ";
//	 ShowList();
// }
// 
// void ShowList(string x, double z)
// {
//	  cout << x << " ";
//	  ShowList(z);
// }
// 
// void ShowList(int x, string y, double z)
// {
//	cout << x << " ";
//	ShowList(y, z);
// }
// void Print(int x, string y, double z)
// {
//	ShowList(x, y, z);
// }
//
//
// int main()
// {
//	 double x = 2.2;
//	 Print(1.1, string("xxxxx"), x);//包里有3个参数
//	 return 0;
// }



namespace xc
{
	class string
	{
	public:
		typedef char* iterator;
		typedef const char* const_iterator;

		iterator begin()
		{
			return _str;
		}

		iterator end()
		{
			return _str + _size;
		}

		const_iterator begin() const
		{
			return _str;
		}

		const_iterator end() const
		{
			return _str + _size;
		}

		string(const char* str = "")
			:_size(strlen(str))
			, _capacity(_size)
		{
			cout << "string(char* str)-构造" << endl;
			_str = new char[_capacity + 1];
			strcpy(_str, str);
		}

		// 拷贝构造
		string(const string& s)
			:_str(nullptr)
		{
			cout << "string(const string& s) -- 拷贝构造" << endl;
			reserve(s._capacity);
			for (auto ch : s)
			{
				push_back(ch);
			}
		}

		void swap(string& ss)
		{
			::swap(_str, ss._str);
			::swap(_size, ss._size);
			::swap(_capacity, ss._capacity);
		}


		string& operator=(const string& s)
		{
			cout << "string& operator=(const string& s) -- 拷贝赋值" <<
				endl;
			if (this != &s)
			{
				_str[0] = '\0';
				_size = 0;
				reserve(s._capacity);
				for (auto ch : s)
				{
					push_back(ch);
				}
			}
			return *this;
		}

		// 移动构造
		string(string&& s)
		{
			cout << "string(string&& s) -- 移动构造" << endl;
			// 转移掠夺你的资源
			swap(s);
		}

		// 移动赋值
		string& operator=(string&& s)
		{
			cout << "string& operator=(string&& s) -- 移动赋值" << endl;
			swap(s);
			return *this;
		}

		~string()
		{
			//cout << "~string() -- 析构" << endl;
			delete[] _str;
			_str = nullptr;
		}

		char& operator[](size_t pos)
		{
			assert(pos < _size);
			return _str[pos];
		}

		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				char* tmp = new char[n + 1];
				if (_str)
				{
					strcpy(tmp, _str);
					delete[] _str;
				}
				_str = tmp;
				_capacity = n;
			}
		}

		void push_back(char ch)
		{
			if (_size >= _capacity)
			{
				size_t newcapacity = _capacity == 0 ? 4 : _capacity *
					2;
				reserve(newcapacity);
			}
			_str[_size] = ch;
			++_size;
			_str[_size] = '\0';
		}

		string& operator+=(char ch)
		{
			push_back(ch);
			return *this;
		}

		const char* c_str() const
		{
			return _str;
		}

		size_t size() const
		{
			return _size;
		}
	private:
		char* _str = nullptr;
		size_t _size = 0;
		size_t _capacity = 0;
	};
}

class Solution {
public:
	// 传值返回需要拷贝
	xc::string addStrings(xc::string num1, xc::string num2) {
		xc::string str;
		int end1 = num1.size() - 1, end2 = num2.size() - 1;
		// 进位
		int next = 0;
		while (end1 >= 0 || end2 >= 0)
		{
			int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
			int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;
			int ret = val1 + val2 + next;
			next = ret / 10;
			ret = ret % 10;
			str += ('0' + ret);
		}
		if (next == 1)
			str += '1';
		reverse(str.begin(), str.end());
		//cout << &str << endl;

		return str;
	}
};
//int main()
//{
//	list<xc::string>lt;
//	// 传左值，跟push_back一样，走拷贝构造
//	xc::string s1("1111111111");
//	xc::string s2("1111111111");
//
//	lt.emplace_back(s1);
//	cout << "******************************************" << endl;
//	
//	lt.push_back(s1);
//	cout << "******************************************" << endl;
//
//	// 右值，跟push_back一样，走移动构造
//	lt.emplace_back(move(s1));
//	cout << "******************************************" << endl;
//
//	lt.push_back(move(s1));
//	cout << "******************************************" << endl;
//
//	//构造
//	lt.emplace_back("111111111111");
//	cout << "******************************************" << endl;
//
//	// 直接传参，隐式类型转换
//	lt.push_back("111111111111");
//	cout << "******************************************" << endl;
//
//	return 0;
//}


//#include "List.h"
//int main()
//{
//	xc::list<pair<xc::string, int>> lt1;
//	//跟push_back一样
//	// 构造pair + 拷贝/移动构造pair到list的节点中data上
//	pair<xc::string, int> kv("苹果", 1);
//	cout << "*********************************" << endl;
//	lt1.emplace_back(kv);
//	lt1.push_back(kv);
//	cout << "*********************************" << endl;
//
//	// 跟push_back一样
//	lt1.emplace_back(move(kv));
//	lt1.push_back(move(kv));
//
//	cout << "*********************************" << endl;
//	// 这里达到的效果是push_back做不到的
//	//lt1.emplace_back({ "苹果", 1 }); // 不支持
//	
//	lt1.emplace_back("苹果", 1); 
//	cout << "*********************************" << endl;
//
//	lt1.push_back({ "苹果", 1 });
//	cout << "*********************************" << endl;
//	return 0;
//}


#include<algorithm>
struct Goods
{
	string _name; //名字
	double _price; //价格
	int _evaluate; //评价
	//...

	Goods(const char* str, double price, int evaluate)
		:_name(str)
		, _price(price)
		, _evaluate(evaluate)
	{}
};

struct Compare1
{
	bool operator()(const Goods& g1, const Goods& gr)
	{
		return g1._price < gr._price;
	}
};
struct Compare2
{
	bool operator()(const Goods& g1, const Goods& gr)
	{
		return g1._price > gr._price;
	}
};
int main()
{
	vector<Goods> v = { { "苹果", 2.1, 5 }, { "香蕉", 3, 4 }, { "橙子", 2.2, 3}, { "菠萝", 1.5, 4 } };

	// 类似这样的场景，我们实现仿函数对象或者函数指针支持商品中
	// 不同项的比较，相对还是比较麻烦的，那么这里lambda就很好用了

	// 价格升序
	//sort(v.begin(), v.end(), Compare1());

	// 价格降序
	//sort(v.begin(), v.end(), Compare2());

	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
		return g1._price < g2._price; });
	
	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
		return g1._price > g2._price; });

	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
		return g1._evaluate <  g2._evaluate; });

	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
		return g1._evaluate > g2._evaluate; });


	return 0;
}